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(54) Rate-change circuits and m thods 
for transmitting data 

(57) Rate-change circuits for transmit- 
ting data samples partitioned into 
blocks comprise, for example, an 
arrangement of storage devices (101 to 
105) between input (100) and output 
(600) with individual storage lengths 
increasing according to a geometric 
progression, storage means (106) 
arranged between input and output to 
store all but one of the remaining 
samples unallocated to the storage de- 
vices, input clocking means (201 to 207) 
to route input samples to appropriate 
storage devices or means, and output 
clocking means (501 to 507) to gate the 
accumulated samples to the output. 
The topological arrangement relies on 
the ability of a storage device to shift 
out while the next lower size storage 
device is being loaded. 
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SPECIFICATION 

Improvements in or relating to rate-change circuits and methods 

5 This invention relates to rate-change methods and circuits for data transmission. 5 
Rate changing in data transmission applications entails the transformation of data at one rate to data at 
another predefined rate. Although rate-change circuits are encountered in many data application, particular 
attention is focused upon, as exemplary, time compression multiplex (TCM) systems utilizing dispersive 

10 Ch Broad?y described, the TCM (also known as burst mode) system comprises circuitry arranged at each end 10 
of the channel for alternately sending bursts of data in multiple-sample blocks. A suitable guard band is 
associated with each burst to allow for dissipation of transients as well as synchronization and system clock 
recovery. Buffering in the form of rate-change circuits is required at each channel end to accumulate data for 
transmission whenever a particular end circuit is operating in the receive mode. 

1B Under the TCM mode of data transmission, the round trip delay time is a critical parameter in controlling a 1 5 
signal interference, known as echo, which originates from effects of channel irregularities orr signal 
propagation. A significant component in this overall delay has been excess delay, that is the delay in 

• emptying the last buffer area utilized in conventional rate-change circuits which change the rate from the 
primary (terminal) rate to the secondary (burst) rate and vice versa. Priorto 1971, zero excess delay has not 

20 been achieved with conventional arrangements of rate-change circuits, typically shift registers, unless the 20 
number of independent shift registers was increased to the number of bits in a block, thus demanding 
extremely complex arrangements of gating and shifting functions. 

The most pertinent prior art regarding rate-change circuits having zero excess delay was set forth in a 
paper entitled "A General Class of Rate-Change Circuits", published in The Bell System Technical Journal, 

25 December, 1971. The paper presented and discussed a circuit topology useful primarily in magnetic domain 25 
technology. The constraint imposed by the technology on the design of such circuits is that all the ind.v.dual 
bits of information have to be propagated by one period in one clock cycle. To achieve this design 
requirement, the patterns of circuit paths are arranged in a geometric progression. The topological 
arrangement, if implemented with shift registers, would perform satisfactorily to yield zero excess delay. 

30 However, the topology imposes two unnecessary restrictions: (i) the capability of shrft registers to shift in at 
one rate and shift out at another rate is not utilized; and (ii) fractional rate change .s a 2-step procedure in this 
topology and therefore requires an excessive number of shift registers. 

According to a first aspect of this invention a rate-change circuit includes a plurality of sample storage 
means having geometrically increasing numbers of sample positions, and means for gating sample data into 

35 and out of said storage means at different rates. ..... 

According to a second aspect of this invention a rate change circuit for transforming an incoming signal 
partitioned into blocks of samples to a rate-changed output signal includes means for sequentially storing a 
plurality of said samples in locations having lengths proportional to a geometric progression, and means for 
sequentially gating the contents of said locations during predetermined time intervals to theoutput of said 

40 circuit. There may be included storage means having a length determined by all but one of the remaining 
ones of said samples unallocated by said geometric progression. A circuit having zero delay and being for 
increasing the rate by a ratio of at least 2 may include means for routing all but the last of said samples to. 
first, said storage means, and second, said meansfor storing starting with the maximum of said lengths, and 
said meansfor gating may include means for serially generating said time intervals in proportion to, first the 

45 length of said storage means, and second, said lengths of said meansfor stonng starting with the maximum, 
means for delaying the operation of said means for gating for a duration predetermined by said ratio, and 
means for transmitting the last of said samples to the output upon reception at the input. A circuit haying 
zero delay and being for decreasing the rate by a ratio of at most one-half may include means for routing all 

'■ but the first of said samples to, first, said means for storing starting with the maximum of said lengths, and 

50 second, said storage means, and means for holding said first of said samples, and wherein said means for 
gating includes means for serially generating said time intervals in proportion to first one of said sample* 
second, the lengths of said means for storing starting with the minimum, and third, the length of said storage 
means. A circuit having minimal delay and being for increasing the rate by a ratio between one and two may 
include means for routing all but the last of said sample to, first, said means for storing starting with the 

55 maximum of said lengths, and second, said storage means, and means for holding said last of said samples, 55 
and said means for gating may include means for serially generating said time mtervals in proportion to first, 
the length of said storage means, second, said lengths of said means for storing starting with the maximum, 
and third, one of said samples, and means for delaying the operation of said means for gating for a duration 
predetermined by both said ratio and the maximum of said lengths. 

60 According to a third aspect of this invention a zero delay fractional rate increasing circuit for data "blocks 60 
of length N to be processed during a period T, the circuit having a block input rate R p = Vr and I output rate * R, 
where N is a multiple of R p and R s and the ratio R S :R P , being at least 2, determines a radix as the integer part 
of the ratio R S :R P , includes a plurality of storage means arranged ir ' Parallel between the input and ^output of 
said circuit, the number J of said storage means satisfying the condition R J <{N-1) <R-i)*£R ,anotne 

65 lengthsof said storage means following the progression 
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R°,R 1 ,R 2 ,...,RV...,(N-1- 2 R } ) 

i=0 

5 from the first to the last of said storage means, means, arranged to be driven at said rate R p and initialized 5 
and activated at the beginning of each said period T, for routing samples from said input to said storage 
means in proportion to said storage means' lengths starting with said last and ending with said first of said 
storage means, means, arranged to be driven at said rate R s and activated during each said period T after a 
delay interval of 

10 10 

R p 

(1 ; )T, 

R s 

15 for sequentially gating the samples stored in said storage means to said output, and means for routing the 15 

last sample in said block to said output. 
According to a fourth aspect of this invention a zero delay fractional rate decreasing circuit for data in 

blocks of length N to be processed during a period T, the circuit having a block input rate R p and output rate 

r s = Vr where N is a multiple of R p and R s and the ratio R P :R S , being at least 2, determines a radix R as the 
20 integer part of the ratio R P :R S , includes a plurality of storage means arranged in parallel between the input 20 

and output of said circuit, the number (J+1 ) of said storage means satisfying the condition 

R - , ~ , <(N-1)(R-1)<R J , and the lengths of said storage means following the progression 1, R°, R\ R 2 f R l , 

25 J-2 25 

(N-1- 2 R ! ) 
i=0 

from the first to the last of said storage means, means arranged to be driven at said rate R p and initialized and 
30 activated at the beginning of each said period T, for routing samples from said input to said storage means in 30 
proportion to said storage means' lengths starting with said first and ending with said last of said storage 
means, and means arranged to be driven at said rate R s and initialized and activated at the beginning of each 
said period T, for sequentially gating the samples stored in said storage means to said output. 
According to a fifth aspect of this invention a minimal delay fractional rate increasing circuit for data in . 
35 blocks of length N to be processed during a period T, the circuit haying a block input rate R p = Vr and output 35 
rate R s where N is a multiple of R p and R s and the ratio R s :R p is between 1 and 2, includes a plurality of 
storage means arranged in parallel between the input and output of said circuit, the number (J -fl) of said 
storage means satisfying the condition 2 J ~ 1 <N-1 s?2 J , and the lengths of said storage means following the 
progression 1, 2°, 2 1 , 2 2 , 2', (N~2 J ~ 1 ) from the first to the last of said storage means, means arranged to 
40 be driven at said rate R p and initialized and activated at the beginning of each said period T, for routing 40 
samples from said input to said storage means in proportion to said storage means' lengths starting with 
said last and ending with said first of said storage means, and means arranged to be driven at said rate R s 
and activated during each period T after a delay interval of 

45 R p 2R P 45 

)T+2 J - 2 ( 1)T 

R s R s 

for sequentially gating the samples stored in said storage means to said output. 

50 According to a sixth aspect of this invention a method of transforming an input signal partitioned into 50 
sample blocks to a rate-changed output signal includes sequentially storing a plurality of said samples in 
locations having lengths proportional to a geometric progression, and sequentially gating the stored 
samples from said locations to form at least a portion of said output signal. The method may include storing 
all but one of the remaining ones of said samples unallocated by said geometric progression. 

55 The present invention envisages a first class of rate-change circuits that exhibit zero excess delay while 55 
minimizing the number of shift registers and the complexity of shifting and gating functions. For rate 
increasing circuits, the excess delay is zero whenever the required rate change is more than two. 
Correspondingly, for rate decreasing circuits, the excess delay is zero for rate changes up to one-half. The 
invention also envisages a second class of rate-change circuits that exhibit minimal excess delay as a result 

60 of a user-selectable compromise between the number of shift registers and the complexity of shifting and 60 
gating functions. For rate increasing circuits, this second class obtains whenever the rate change is between 
one and two. Correspondingly, for rate decreasing circuits, minimal delay occurs for rate changes between 
one-half and one. 

Rate increasing circuits in both classes may comprise a parallel array of storage means with the individual 
65 sizes of the various storage means increasing geometrically for only a logarithmic increase in the number of 65 
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storage means. The base of the logarithm and the geometric multiplier are both determined as the integer 
part of the ratio of the terminal-to-burst rates. Input clocking means route data samples from the incoming 
data block to the appropriate storage means, whereas output clocking means, after appropriate delay, gate 
the accumulated samples in the storage means to the output Moreover, the last bit in the block is either 
5 coupled directly to the output or stored in a storage means for a rate change greater than two or between 
one and two, respectively. 

For rate decreasing circuits, the configuration may be similar to the above topology. However, an 
additional input-to-output coupled circuit stores the first bit of the block and the output clocking means 
begins processing at the beginning of the block. The base/multiplier is the integer part of the 
10 burst-to-terminal rate ratio. 

For both classes of rate increasing and decreasing circuits, the input and output clocking means utilize 
signals derivable as combinations of logarithmic counts of either the terminal or burst rates. 

Basically, the topological arrangements rely on the ability to shift out from any particular storage means 
while the next lower-sized storage means is shifting in. Two significant advantages arise by these 
T5 arrangements: (i) the number of storage means can be reduced exponentially for a given delay, and (n) the 15 
gating can be performed very simply by identical counters that clock out exponentially varying sizes of time 
at the primary and secondary clock rates. . 

The invention will now be described byway of example with reference to the accompanying drawings, in 

which: _ , . 

20 Figure 1 is a schematic diagram of a zero excess delay rate increasing circuit of base 2 embodying the 20 

invention; xt . . 

Figure 2 shows timing information relating to the input and output clocking means of Figure 1 ; 
Figure 3 is a schematic diagram of a zero excess delay rate increasing circuit of base or radix R embodying 

the invention; . L . . . . , 

25 Figure 4 is a schematic diagram of a zero excess delay rate decreasing circuit embodying the invention of 25 
base 2 which is the dual to the circuit of Figure 1 ; 
Figure 5 shows timing information relating to the input and output clocking means of Figure 4; 
Figure 6 is a schematic diagram of a minimal excess delay rate increasing circuit embodying the invention 
of base 2 which obtains for rate ratios between one and two; 
30 Figure 7 shows timing information relating to the input and output clocking means of Figure 6 and 30 
depicting the interval of minimal delay; and ' t 

Figure8\sa schematic diagram of a generalised minimal excess delay rate increasing circuit embodying 
the invention for rates between one and two. 

For clarity of exposition, it is helpful to separate the presentation of the illustrative embodiments into, 
35 firstly, independent coverage of zero delay rate increasing circuits followed by coverage of zero delay rate 35 
decreasing circuits and, secondly, discussion of minimal delay rate increasing circuits. Moreover, although 
emphasis is placed on fractional rate-change circuits, integral rate change is easily accomplished by the 
circuit arrangements presented herein. 

40 1. Zero Delay Fractional Rate Increasing Circuits 40 
Before elucidating the generalized topology, a particular example is helpful to gain insight into the 
generalized scheme. . ,. ul . . 

Consider blocks of data containing 42 sample values, typically bits, to be serially processed in blocks by 
the TCM end-point circuitry of Figure 1 . The rate-change ratio is 3:7, that is, the output rate is to be 2Va the 

45 input rate. Forty-two, being a multiple of 3 and 7, effects a situation wherein blocks of data each 42 bits long 45 
undergo processing in 42-bit segments. Each 42-bit block on lead 1 00 is processed by the same set of gating 
functions which performed on past blocks. Next consider the arrangement of six shift registers 101 through 
106 shown in Figure 1 . The shift register lengths follow a sequence 2°, 2\ 2 2 , 2 3 , 2 4 and (42-2 ). Thus, shift 

' register 101 is of length 1 , shift register 1 02 is of length 2, and so forth, until last register 106 which is of 

50 length 10. The geometric multiplier of 2 is determined as the integer part of the rate-change ratio. The length 50 
of the last register 106 is determined as the difference between the number of bits in the data block (42) less 
the sum of all bits allocated to previous shift registers 101 to 105 plus the bit passed directly between AND 
gates 201 and 501 . In this example, the previous bits to be accounted for total 



55 



so that last register 106isof length 10. a- * ^ *n 

60 The signal C p , driving AND gates 301 to 306, and the signal C s , driving AND gates 401 to 406, are input and 60 
output clock signals, respectively, occurring at multiples of T p and T s , where T p denotes the primary 
(terminal) clock and T s denotes the secondary (burst) clock durations in seconds. 

The signals A 0 , A, A 6 on leads 21 1 to 217 are generated every 42T P seconds and last for 1T P , 2 T p , 2 r p , 

2 4 T P and (42-2 5 )T p seconds, starting with signal A Q and ending with signal A 0 . The gating signals A 0 to Ae 
65 are generated simply by binary counters, whenever the rate-change ratio is between 2 and 3, each counter 65 
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being driven by clock C p . Similarly, signals B 0 , B, B 6 appearing on leads 51 1 to 51 7 are generated by 
identical circuits operated at the secondary clock T s but delayed for the first (1 — 3 A)A2T P = 24T P seconds, 
again starting with signal B 6 and ending with B 0 . Therefore, signals A 0 to A 6 , which form inputs to AND gates 
201 to 207, respectively, route the first (42-2 5 ) samples to shift register 106, the next 2 4 samples to shift 
5 register 105, and so forth, until the last bit on lead 100 is passed directly to AND gate 501 through AND gate 5 
201 . Also, the combination of signals At to A 6 and C p , forming inputs to AND gates 301 to 306, respectively, 
allows clocking of the data bits into the corresponding shift registers 101 to 106 at the appropriate instants of 
time. Furthermore, the combination of signals B 0 to B 6 and C s , forming inputs to AND gates 401 to 406, 
respectively, sequentially gate the data bits out of the corresponding shift registers 101 to 106 to OR gate 601 

1 0 at the appropriate instants of time. The TCM data appears on output lead 600 of OR gate 601 . 10 
The input and output timing information for one 42-sample burst is summarized by the timing diagram of 
Figure 2. In Figure 2, the time increment used for reference is the full-scale value of the primary clock T p as 
depicted in the upper timing diagram; this clock processes input data. The secondary clock is scaled relative 
to the primary clock, as shown in the lower timing diagram; this diagram depicts the instants of occurrence 

15 and intervals of transmission of the shifting-out operation. With reference to the upper diagram, the first ten 15- 
data samples are shifted into register 106 during the interval 0 to 10T P . From 11T P to 26T p ,the next 16 
samples are shifted into register 105, and so forth, until the second from last sample is shifted into register 
101 during the single time slot anding during the interval ending at 42T P . Because of the topological 
arrangement of registers, the shifting out from a previously loaded register can begin while the next register 

20 in the arrangement is being loaded. Moreover, the timing is such that the last bit in the data block is ready to 20 
be directly passed through to the output during its arrival since all previous bits have been stored and 
appropriately gated to the output. To illustrate the output operation, with reference to the lower diagram of 
Figure 2, the ten samples stored in register 106 are transferred to the output during the interval from 24T P to 
28^VT P . During this interval, register 1 05 has been completely loaded and register 1 04 has commenced 

25 loading. Register 105 empties during the interval from 28 2 /7T p until 35WTp, while register 104 completes 25 
* loading and register 103 begins processing. The last bit is passed directly to the output as it is arriving during 
the interval ending at 42T P . Since T s - 3 /7T p , it takes an interval (42-24)T p = (18) 7 /3T S = 42T S seconds to 
produce the output. 

The generalization of the specific embodiment of Figure 1 is now presented with reference to the circuit 
30 topology of Figure 3. (Elements of Figure 1 having corresponding elements in Figure 3 are represented in 30 
Figure 1 by the indicia of Figure 1 incremented by 1000.) The input data arrives in blocks of N samples on 
lead 1 100 at a rate of R P blocks per second. These samples are to be processed during a period T = 1/R P 
c seconds and provided on output lead 1600 at a rate of R S (>R P ) blocks per second. The rate increasing ratio 
R S :R P , being at least 2, determines a radix R as the integer part of the ratio R S :R P . 
35 The shift register lengths follow a sequence R°, R\ R 2 , R j , R J ~*, 35 

J-2 
(N~1- Z R j ). 
i=0 

40 40 
The number of shift registers, J, is chosen to satisfy the condition R J ~ 1 < (N — 1)(R- 1) *s R J for all values of N 
> R. This condition obtains since the number of samples accounted for by the previous J- 1 registers plus 
the sample passed directly must be less than N, whereas N must be less than or equal to the sum of all the 
samples presuming the J th register of of length R J . Thus, 
45 45 
J-2 J-1 
1 + 2 R j < N < 1 + 2 R 1 ; 
i=0 i=0 

50 since 50 
J-1 R J -1 

2 R j = 

i=0 R-1 

55 55 
the desired condition results. The J shift registers are represented by indicia 1101 to 1 106 in Figure 3. 

The signal C p , driving AND gates 1301 to 1306, and the signal C s , driving AND gates 1401 to 1406, are input 
and output clock signals, respectively, occurring at multiples of T p = 1/NR p and of T s = 1/NR S , where T p 
denotes the primary (terminal) clock and T s denotes the secondary (burst) clock durations in seconds. 

60 The signals A 0 , A lf A i+1 , Aj..-,, Ajon leads 1211 to 1217 are generated every T = NT P seconds and last 60 
for it p, R°T P , R'Tp, R J " 2 T P and 

J-2 

(N-1- 2 RTTp 

65 i=0 65 
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seconds, starting with signal Aj and ending with signal Ao. The gating signals A 0 to Aj are generated by 
counters of base R. Similarly, signals B 0 to Bj appearing on leads 1551 to 1517 are generated by identical 
circuits operated by the secondary clock T s but delayed for the first (1 - Rp/R S )T seconds, again starting with 
signal Bj and ending with signai B 0 . Therefore, signals Ao to Aj, which form inputs to AND gates 1201 to 
5 1207, respectively, route the first 5 

J-2 
(N-1- 2 FV) 
i=0 

10 10 

samples to shift register 106, the next R J ~ 2 samples to shift register 105, and so forth, until the last sample on 
lead 1100 is passed directly to AND gate 1501 through gate 1201. Also, the combination of signals toAj 
and C p , forming inputs to AND gates 1301 to 1306, respectively, allows clocking of the data bits into the 
corresponding shift registers 1 101 to 1 106 at the appropriate instants of time. Furthermore, the combination 
15 of signals B 0 to Bj and C s , forming inputs to AND gates 1401 to 1406, respectively, sequentially gates the data 15 
samples out of the corresponding shift registers 1 101 to 1 106 to OR gate 1601 at the appropriate instants of 
time. The TCM data appears on output lead 1 600 of OR gate 1 601 . 

2. Zero Delay Fractional Rate Decreasing Circuits 

20 When the desired decrease in rate exhibits a rate-change ratio between 0 and 0.5, the basic circuit 20 
arrangement already exemplified in Figures 1 and 3 can be employed with two minor modifications. The 
changes that are required include: (i) replacing the direct path that previously transmitted the last sample in 
the block from input to output with a storage element, say a flip-flop or shift register, to now load and hold 
the first sample for retransmission; and (ii) reversing the order of generating signals A 0 , A 1# Aj and B 0 , B 1r 

25 Bj, that is, A 0 is generated first, followed by A t , and so forth, and similarly with B 0 to Bj. 25 
As an example, the circuit arrangement of Figure 4 is the dual of the circuitry of Figure 1 in that 42-sample 
blocks are processed with a rate decreasing ratio of 7:3, that is, the input rate is 2V3 the output rate. 
(Elements of Figure 1 having corresponding elements in Figure 4 are represented in Figure 4 by the indicia of 
Figure 1 incremented by 2000i) 

30 Shift register 2107 has been added to load and hold the first bit from the block arriving on lead 2100. Once 30 
again, the sizes of shift registers 2101 to 2106 can be written down as 2°, 2\ (42-2 5 ). The clocks C p and C s , 
forming inputs to AND gates 2301 to 2307 and 2401 to 2407, respectively, are in the proportion 3:7. The 
signals A 0 to A 6 on leads 221 1 to 2217 and B 0 to B 6 on leads 251 1 to 2517, respectively, are generated for (1, 
2°, 2\ 2 4 , 10)T P and (1,2°, 2\ 2 4 , 1 0)T S seconds starting at the beginning of the block. The starting 

35 instants of these signals are (0, 1, 2°, 2\ 2 4 >T P seconds and (0, 1,2°, 2 1 2 4 )T S seconds from the starting 35 

position of the block for A 0 to A 7 and B 0 to B 7 , respectively. Timing information is summarized by the 
diagram depicted in Figure 5. The reference interval is the burst clock T s and the output clocking is shown to 
this scale in the lower diagram. The input clocking is scaled relative to T s and the input shifting and gating 
intervals are depicted in the upper diagram. 

40 The principle of this example may be extended to an N-bit block of radix R and a circuit configuration 40 
similar to that of Figure 3, with the minor modifications described above, obtains. 

3. Fractional Rate increases Between One and Two 

Azero excess delay circuit configuration for these rate changes may also be derived by extending the 
45 previously described principles. However, the number of shift registers increases to the number of bits in the 45 
block, as in conventional rate-change circuits. It is possible, though, to compromise the zero delay 
requirement slightly and obtain the advantages of reducing the number of shift registers and simplifying the 
gating and shifting functions. These considerations give rise to a second class of rate-change circuits, the 
* so-called minimal delay circuits, which are now discussed. 

50 Again, for insight, consider the specific example of a data block 84 bits long to be processed by the 50 
circuitry of Figure 6. The desired rate increase is 4:7, that is, the output rate is 1 3 A of the input rate. For 
rate-change ratios between 1 and 2, the radix is preselected to be 2. Thus, the arrangement of Figure 6 is 
consistent with the arrangement of Figure 1, which is also of radix 2. (Elements of Figure 1 having 
corresponding elements in Figure 6 are represented in Figure 6 by the indicia of Figure 1 incremented by 

55 3000.) • . 55 

However, if shift register 3107 is emptied after a delay of (1 - 4 /^)84T p = 36T p/ then the next lower shift 
register 31 06 will not be completed loaded; it is for this reason that the compromise becomes necessary. If 
the shifting-out sequence to output 3600 is delayed by a minimal amount to just accommodate the loading 
requirement of register 31 06, then the incremental delay is given by 4 4 /TT p = 20T p +32T p -36T p -20( 4 /7)T p . 

60 To more fully understand this delay factor, reference is made to the timing diagram of Figure 7. This 60 
diagram is similar in construction to the above-described Figure 2. The reference time period is T p and the 
output timing sequence, shown in the lower chart of Figure 7, is scaled relative to the input sequence of the 
top chart. 

If shift register 31 07 began shifting put at 36T p , the shift operation would be completed at 47 3 />T p (see 
65 dashed interval below the second chart). But, shift register 31 06 is still being loaded and will be fully loaded 65 
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at 52T P . It is only from 52T P on that shift register 3106 can be gated to the output The preferred solution to 
this problem is to delay the shifting out of register 31 07 for 4 4 /?T p seconds so that the final shift out from 
register 31 07 and the final loading of register 31 06 coincide. 

The minimum delay of 4 4 /rT p seconds plays a central role in the operation of the circuit. This delay, being 
essential for the appropriate functioning of shift register 3106, gets fragmented into 2 2 /7T p , 1 WT P , 4 /VT p , 2 /rt* p , 5 
V7T D and finally WT P for the shift registers 3105 down to 31 01 and 31 08, respectively. Once this 4 4 /^T p delay is 
generated by additional circuitry, the functioning of AND gates 3201 to 3208, 3300 to 3307, 3400 to 3407 and 
3501 to 3508 and signals A 0 to A 7 and B 0 to B 7 can be accomplished through normal binary counters, delayed 
the appropriate amount. This feature eliminates the need for complicated gating circuits even when the 
fractional increasing rate is less than 2. m 10 

It can be seen that the entire delay of 4 4 /?T p seconds can be cut in half by partitioning register 3106 into two 
16-bit registers (not shown). In this case, register 3107 is delayed by 2 2 /?T p , and the remaining delay is 
partitioned into 1 V?T p , 4 /VT p , 2 /VT p , V>T P for the remaining shift registers 3104 down to 3101 and 3108. 
Extending this reasoning indefinitely would require all shift registers to be partitioned into single bit 
15 registers for zero delay. It is at this stage that the compromise between shift register complexity and minimal 15 
delay becomes obvious. For example, conventional circuit arrangments of 7 shift registers each 12 bits long 
would yield a delay of 12T P seconds whereas 12 shift registers each 7 bits long would yield a delay of 7T P 
seconds. This compares to a delay of 4 4 /7T p and 2¥?T 9 seconds for eight and nine shift registers, respectively, , 
for the topology exemplified by Figure 6. The circuit complexity is selectable by the designer depending on 
20 particular requirements. 20 
The generalization of the specific embodiment of Figure 6 is shown by the circuit topology of Figure 8. 
(Elements of Figure 1 having corresponding elements in Figure 8 are represented in Figure 8 by the indicia of 
Figure 1 incremented by 4000.) The input data arrives in blocks of N samples on lead 4100 at a rate R P blocks 
per second. These samples are to be processed during a period T = 1/R P seconds and provided on output 
25 lead 4600 at a rate of R S (>R P ) blocks per second. The rate increasing ratio r = Rs/R p is between one and two. 25 

This shift register lengths follow a sequence 1 , 2°, 2\ 2 2 2 J ~ 3 , 2 J ~ 3 , 2 J ~ 2 , (N-2 J " 1 ). The number J is 

chosen to satisfy the condition 1 +2 J 1 < N ^ 1 +2 J . 

The delay requirement is determined as follows. To assure that the shift out of register 41 06 can take place 
immediately after the shifting in of register 41 05, the delay necessary is calculated from 



30 



35 or 



D=[(N-2 J - 1 )+2 J ~ 2 -N(— )-(^^- 1 )]T p seconds 



D = 2 J - 2 ( 2 /r-1)T p seconds. 
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In the first expression above, the first two terms denote the time required to fill last registers 4107 and 4106 
40 with (N-2 J - 1 ) and 2 J ~ 2 shift register positions at the primary rate of T seconds per block. The third term 40 
denotes the start of the secondary block due to a difference of clock rates between C p and C s . The fourth term 
represents the time to empty register 31 07 at the secondary rate. As anticipated, in the limiting case as r-> 2, 
the delay necessary tends to zero. m _ 

It is to be understood that the delay circuitry, and associated methodology, described herein is illustrative 
and other arrangements will be apparent to those skilled in the art. 45 



1 . A rate-change circuit including a plurality of sample storage means having geometrically increasing 

50 numbers of sample positions, and means for gating sample data into and out of said storage means at 50 
different rates. 

2. A rate change circuit for transforming an incoming signal partitioned into blocks of samples to a 
rate-changed output signal, including means for sequentially storing a plurality of said samples in locations 
having lengths proportional to a geometric progression, and means for sequentially gating the contents of 

55 said locations during predetermined time intervals to the output of said circuit. 55 

3. A circuit as claimed in claim 2 including storage means having a length determined by all but one of 
the remaining ones of said samples unallocated by said geometric progression. 

4. A circuit as claimed in claim 3 having zero delay and being for increasing the rate by a ratio of at least 
2, including means for routing all but the last of said samples to, first, said storage means, and second, said 

60 meansfor storing starting with the maximum of said lengths, and wherein said means for gating includes 60 
means for serially generating said time intervals in proportion to, first, the length of said storage means, and 
second, said lengths of said means for storing starting with the maximum, means for delaying the operation 
of said means for gating for a duration predetermined by said ratio, and means for transmitting the last of 
said samples to the output upon reception at the input. 

65 5. A circuit as claimed in claim 3 having zero delay and being for decreasing the rate by a ratio of at most 65 
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one-half, including means for routing all but the first of said samples to, first, sa.d means for storing starting 
with the maximum of said lengths, and second, said storage means, and means for holding said first of said 
samples, and wherein said means for gating includes means for serially generating said time intervals in 
proportion to first, one of said samples, second, the lengths of said means for storing starting with the . ^ 
5 minimum, and third, the length of said storage means. . _ . » 

6 A circuit as claimed in claim 3 having minimal delay and being for increasing the rate by a ratio 

between one and two, including means for routing all but the last of said samples to, first, said means for 
storing starting with the maximum of said lengths, and second, said storage means, and means for holding 
said last of said samples, and wherein said means for gating includes means for serially generating said time 
in intervals in proportion to first, the length of said storage means, second, said lengths of said means for 10 
storing starting with the maximum, and third, one of said samples, and means for delaying the operation of 
said means for gating for a duration predetermined by both said ratio and the maximum of said lengths. 

7 A zero delay fractional rate increasing circuit for data in blocks of length N to be processed during a 
period T,the circuit having a block input rate R p = Wand output fate R s where N is a multiple of £ p and R. 

•15 and the ratio R S :R P , being at least 2, determines a radix R as the mteger part of the ratio R s :R p , and including a 15 
plurality of storage means arranged in parallel between the Input arid output of said circuit, the number J of 
S storage means satisfying the condition R-»-'<(N-1 > (R-1 )^R J , and the lengths of sa.d storage means 
following the progression 



20 



J-2 

R°, R 1 , R 2 , .... R' (N-1- 2 R') 

i=0 



30 



(1-R P 

)T, 

R s 



45 J-2 . 

(N-1- 2 R') 
i=0 



' from the first to the last of said storage means, means arranged to be driven at said rate R p and initialized and 
50 activated at the beginning of each said period T, for routing samples from said input to sa.d forage means in 
proportion to said storage means' lengths starting with said first and ending with said last of sa.d storage 
means, and means arranged to be driven at said rate R s and initialized and activated at the beginning of each 
said period T, for sequentially gating the samples stored in said storage means to sa.d output. • 
9. A minimal delay fractional rate increasing circuitfor data in blocks of length N to be processed during 
55 a period T, the circuit having a block input rate R p = Vr and output rate R s where N is a mult.ple of R p and R 8 
and the ratio R S :R P is between 1 and 2, and including a plurality of storage means arranged in parallel 
between the input and output of said circuit, the number (J + 1 ) of said storage means satisfying the condition 
2 J - 1 <N-1sS2 J , and the lengths of said storage means following the progression 1,2 ,2 ,2 ,...,2,..., 
(N-2 J -') from the first to the last of said storage means, means arranged to be driven at sa.d rate R p and 
60 initialized and activated at the beginning of each said period T, for routing samples from said ^nputtc . said 
storage means in proportion to said storage means' lengths starting with sa.d last and end.ng with sa.d first 
of saicl storage means, and means arranged to be driven at said rate R s and activated during each period T 
after a delay interval of 



* 1' , 



20 



from the first to the last of said storage means, means, arranged to be driven at sa.d rate R p and initialized 
25 and activated at the beginning of each said period T, for routing samples from sa.d input to sa.d storage 25 
means in proportion to said storage means' lengths starting with said last and end.ng w.th sa.d first of sa.d 
storage means, means, arranged to be driven at said rate R s and activated during each sa.d period T after a 
delay interval of 



30 



35 for sequentially gating the samples stored in said storage means to said output, and means for routing the 35 

last sample in said block to said output. 
8. A zero delay fractional rate decreasing circuit for data in blocks of length N to be processed during a 

period T, the circuit having a block input rate R p and output rate R s = Vr where N is a mult.ple of R p and Rs 

and the ratio R P :R S , being at least 2, determines a radix R as the integer part of the ratio R p : R s , and including 
40 a plurality of storage means arranged in parallel between the input and output of sa.d circuit, the number . 40 

(Jill [of said storage means satisfying the condition R < (N-1 )(R-1) ^ R J . andthe lengths of sa.d storage . 

means following the progression 1 , R°, R\ R 2 , ».# R'r 
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60 



8 GB 2 064 921 A 



8 



Rp 2R p 

(1 +— )T + 2 J - 2 < 1)T, 

Rs R, 

5 for sequentially gating the samples stored in said storage means to said output. 5 
10. A method of transforming an input signal partitioned into sample blocks to a rate-changed output 
signal, including sequentially storing a plurality of said samples in locations having lengths proportional to a 
geometric progression, and sequentially gating the stored samples from said locations to form at least a 
portion of said output signal. 

10 11. A method as claimed in claim 10 including storing all but one of the remaining ones of said samples 10 
unallocated by said geometric progression. 

12. A rate-change circuit substantially as herein described with reference to Figure, 1, 3,4, 6 or 8 of the 
accompanying drawings. 

13. A method of rate-changing a signal substantially as herein described with reference to the 

15 accompanying drawings. 15- 
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